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How the fiAS Program Unrkql 


The GAS program Es a display si muHatton of a 2-rflmensl onsl 
Ideal e^s. Barriers, or waits, are line segments, and ’molecules, 
alias particles or halls, are circles. Collisions occur between 
balls and other balls as we it as S>e tween balls and walls* All 
collisions are elastic. Global gravitational, electric, and 
magnetic fields can be Imposed to act on the particles* The 
following Is a description of some of the inner workings of the 
program. 


The scope Is divided into 2fl00 40x40 squares** 

2D4 extra 40x40 squares are imagined to he placed around the scope 
perimeter, there Is a (i2x42 table each of whose entries Is a 
list of objects in the corresponding CiOxEjQ square on or around the 
Scope* This includes all walls going through the square, all wall 
ends In the square, and any balls whose centers He In the square. 

7o perform a single Cline step ton the order of 1/30 
second I, all ball entries ar* removed from the table* Then each 
ball In turn has Its velocity added to its position, and is then 
entered In the tehle by appending It to the I 1st of objects In 1ts 
square Cthe square in which its center lies}* Just before the 
hall Is actually appended to the list, a check Is made to see if 
It Is about to collide with something already there. After ft Is 
appended, a check Is made for collisions with objects in the lists 
for the IB neighboring squares. 

A co 1 1 i s Ton check is pe rfo rmeri as f Oil I ows s For a ball, a 
simple check Es made to see that Its relative velocity with 
respect to the current ball constitutes a possible collision 
course* If so, a faTrly complicated calculation is done to find 
out If a collision actually occurs, and If so, at what time* For 
a wall which has not already been considered as a collision 
candidate for the current ball, a simple calculation finds the 
t i me at which the ba It hit-5 the wa 1 I (we re it infinitely 
extended], If this time is |n the desired range, another simple 
calculation ts made to check that the ball hits the part of this 
infinite wall which really exists* An additional calculation is 
performed for wall endpoints, first checking that the ball hits 
the point, and then If It does so in the desired time rangs* 

The first collision In the desired time range Is then made 
to happen Ca long calculation], and a recalculation Is done to 
find all (possibly changed! later collisions* If there are no 
collisions to be performed, ball velocities am updated and the 
next time step Is taken* 


+ The size (and therefore number) of squares is actually an 

assembly parameter* The squares should be big enough so that 
their diameter is greater than the sum of speeds and radii for any 
two halIs. 
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On Simula tins Turtles with Touch Sensors 


We wish to create 3 display simulation of turtles with 
touch sensors^ Such a simulation is similar to that done by the 
^GAS 1 " program, in particular, turtles are like slow balls, and 
walls are walls* The turtle simulator need not be nearly as fast 
or as accurate as the GAS proEram* and turtle-turtle collisions 
may be excluded tin the single turtle ca.se)* Furthermore, the 
result of a collision is not an elastic bounce as In the GAS 
program* but just a dead stop (or perhaps same hairy inelastic 
collision would be a better model* depending on what the real 
turtles plus software do), and speeds are not Important (Except 
perhaps for imiltlturtle simulation)* Multiple turtles seem to he 
a very Interesting idea, however, with different, concurrently 
running, programs for each turtle- Perhaps games could tie played 
such as blindfold tag* An interesting "physTcs f ‘ demonstration 
would be produced by two mfrror-image^programmed turtles acting 
as If there were a wall between them* 

The simulation may proceed in a way similar to the GAS 
program. We divide the (rectangular) area to he simulated into 
an si x sZ array of squares*, and consider an extra row of 
squares outside the perimeter, making an 51*2 x s 2+2 array. 
Corresponding to this array of squares, we have an array each 
element of which Is a list containing an entry for each wall 
Going through and for each wall-end in the corresp&ndfng square. 
For each time step (perhaps correspond!ng to a turtle step) each 
turtle is Tn turn examined: Its position is updated (its program 
may have to be run Fn order to do this) and it 3s checked for 
collision with other objects (see description of GAS program fpr 
further -details)* The first collision Tn the desired time step 
is made to happen Cat which point touch-sensor interrupts may be 
generated, to be stored For use at the next time step) and the 
procedure repeated for later collisions during the time step. If 
there are no collisions during a pass through the turtles, the 
next time step Ts taken* 

The actual simulation is only one part of the simulator. 
There Is also Input-output. In order to input walls, it seems 
that the easiest thing to do is to have a display turtle draw the 
wells (Greenblatt suggested this). Of course the other items of 
input, T.e* turtle movements as a function of time, would be 
directly under program control* As far as cutout fs concerned, 
it would be desirable to be able £0 display either 0 fixed window 
or a window moving with a given turtle (or many of these 
simultaneously), with variable window s E ?e end variable location 
with respect to the simulation area or a turtle. All display 
parameters and options vjouI d he under (real-time) program 
control * 

Additional ideas for extra hair are waits invisible (in 
the sense of not really there) to some turtles* invisible 
turtles, and t i me ■’■depen den t (position* length, orientation* 
invisibility) walls. 


T The squares should be big enough so that their diameter 

is greater then the sums of speeds and radii for any two turtles* 



